Implementasi Algoritma Simulated Annealing pada Penjadwalan Rute Kunjungan Wisata(Studi Kasus Bandung Raya)

Pada zaman sekarang travelling atau kunjungan wisata telah menjadi hobi bagi banyak orang. Wilayah Bandung Raya merupakan tempat yang sering dikunjungi sebagai tempat kunjungan wisata. Akan tetapi dari banyak objek wisata yang ada di Bandung Raya maka wisatawan perlu memilih wisata yang tepat untuk dikunjungi. Seiring dengan berkembangnya teknologi dan informasi banyak dikembangkan penelitian-penelitian dengan domain wisata. Berberapa contoh diantanya penelitian tentanf tainan city travel dan e-tourism yang dalam penelitiannya mengembangkan sistem untuk merencanakan kunjungan wisata. Akan tetapi dari penelitian yang ada sistem yang berguna untuk merencanakan kunjungan wisata belum menggunakan kriteria-kriteria yang diinginkan oleh user seperti tempat wisata yang berdekatan, popularitas wisata, tarif dan lainnya. Oleh karena itu dibuatlah sebuah sistem yang menganalogikan permasalahan TSP untuk diimplementasikan untuk merencakan jadwal kunjungan wisata. Pada sistem yang dibuat untuk merencanakan rute yang baik akan menggunakan metode simulated annealing. Berbeda dari penelitian yang sudah ada, sistem yang dibangun dengan menambahkan kriteria -kriteria sebagai penentuan wisata dan juga constraint yang ditentukan. Dari sistem yang dibangun dapat menghasilkan jadwal kunjungan wisata yang baik dengan memperhitungkan beberapa kriteria seperti waktu tempuh, rating dan tarif wisata yang diinginkan user dengan pengecekan beberapa constraint yang ditentukan yaitu waktu maksimal kunjungan wisata dalam satu hari dan waktu buka dan tutup tiap destinasi wisata

Travel route scheduling based on user’s preferences using simulated annealing

Nowadays, traveling has become a routine activity for many people, so that many researchers have developed studies in the tourism domain, especially for the determination of tourist routes. Based on prior work, the problem of determining travel route is analogous to finding the solution for travelling salesman problem (TSP). However, the majority of works only dealt with generating the travel route within one day and also did not take into account several user’s preference criteria. This paper proposes a model for generating a travel route schedule within a few days, and considers some user needs criteria, so that the determination of a travel route can be considered as a multi-criteria issue. The travel route is generated based on several constraints, such as travel time limits per day, opening/closing hours and the average length of visit for each tourist destination. We use simulated annealing method to generate the optimum travel route. Based on evaluation result, the optimality of the travel route generated by the system is not significantly different with ant colony result. However, our model is far more superior in running time compared to Ant Colony method